Trận đấu đầu tiên của Žigić cho đội tuyển Serbia và Montenegro là trận đấu với Na Uy vào ngày 31 tháng 3 năm 2004, dưới thời huấn luyện viên Ilija Petković.[28] Bàn thắng đầu tiên của anh cho đội tuyển đến trong trận giao hữu với Ý tại Toronto, Canada tháng 6 năm 2005.[29]

Mặc dù gây ấn tượng nhờ phong độ cao trong màu áo Sao Đỏ Belgrade, Žigić chỉ bắt đầu xuất hiện trong đội chính thức đội tuyển từ giữa năm 2005. Tại trận đấu với Tây Ban Nha vào tháng 9 năm 2005 trong khuôn khổ vòng loại World Cup 2006, vào sân từ băng ghế dự bị, anh đã góp công trong bàn thắng gỡ hoà 1-1. Trong trận đấu cuối cùng tại vòng loại với Bosnia và Herzegovina, Žigić đã đánh đầu chuyền bóng chính xác cho người đồng đội Mateja Kežman ghi bàn thắng duy nhất của trận đấu, giúp đội tuyển Serbia và Montenegro chính thức có mặt tại World Cup 2006.[30]

Tại World Cup 2006, Žigić ghi được một bàn thắng trong trận đấu cuối cùng tại vòng bảng với Côte d'Ivoire.[31] Tuy nhiên, đội bóng của anh đã để thua 3-2 trong trận này và rời giải với 3 trận toàn thua.

Ngày 24 tháng 3 năm 2007, Žigić đã bị thẻ đỏ trong trận đấu tại vòng loại Euro 2008 với Kazakhstan, khiến anh phải vắng mặt trong trận đấu tiếp theo với Bồ Đào Nha (trong trận đấu với Phần Lan sau đó vào ngày 2 tháng 6 năm 2007, anh cũng không thể thi đấu vì phải phẫu thuật).[32] Tại vòng loại Euro 2008, Žigić đã có 7 bàn thắng nhưng Serbia chỉ đứng vị trí thứ ba và không thể tham dự Euro 2008.

Tại vòng loại World Cup 2010, anh đã ghi được 3 bàn thắng trong đó có bàn thắng mở tỉ số trong chiến thắng 5-0 trước Romania, chiến thắng đã chính thức đưa Serbia có mặt tại World Cup 2010.[33] Žigić sau đó đã được huấn luyện vien Radomir Antić chọn vào danh sách 23 cầu thủ Serbia tham dự World Cup 2010.[34] Anh cũng chính là cầu thủ cao nhất tại giải đấu với chiều cao 2,02 m của mình.[35]

Tại World Cup 2010, Žigić đã ra sân đầy đủ trong cả ba trận vòng bảng nhưng không ghi được bàn thắng nào. Trong trận đấu thứ hai với Đức, anh đã có pha bật cao đánh đầu chuyền vào giữa cho Milan Jovanović ghi bàn thắng duy nhất của trận đấu.[36] Serbia đã bị loại sau khi để thua Úc 2-1 ở lượt trận cuối cùng vòng bảng.

Žigić có bàn thắng đầu tiên tại vòng loại Euro 2012 khi ghi bàn ấn định chiến thắng 3-0 của Serbia trước quần đảo Faroe ngày 2 tháng 9 năm 2010.[37] 4 ngày sau, anh có bàn thắng ấn định tỉ số 1-1 ở phút 86 trong trận đấu với Slovenia.[38]